A More Secure MFE Multivariate Public Key Encryption Scheme

In 2007 PKC conference, Ding, et al use the second order linearization equation attack method to break what be called MFE multivariate public key encryption scheme, and also proposed a high order linearization equation attack on multivariate public key cryptosystems. To resist high order linearization equation attack, we present an enhanced MFE encryption scheme in this article. The improved scheme has public key polynomials of degree four and operates on smaller field. Then we give some discussion, and security analysis show that the new scheme is more security.